A geometric method of sector decomposition

نویسندگان

  • Toshiaki Kaneko
  • Takahiro Ueda
چکیده

We propose a new geometric method of IR factorization in sector decomposition. The problem is converted into a set of problems in convex geometry. The latter problems are solved using algorithms in combinatorial geometry. This method provides a deterministic algorithm and never falls into an infinite loop. The number of resulting sectors depends on the algorithm of triangulation. Our test implementation shows smaller number of sectors comparing with other existing methods with iterations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Economy-wide energy efficiency using a comprehensive decomposition method

This study compares the energy intensity performance in Indonesia to other south-east Asia countries such as Vietnam, Thailand, Singapore, The Philippines and Malaysia for the period from 1971 to 2016. For this goal, this research employs a multiplicative Log Mean Divisia Index II method and Spatial-Temporal Index Decomposition Analysis. The manufacturing sector and commercial sector played a k...

متن کامل

Analytical Stress Solutions of an Orthotropic Sector Weakened by Multiple Defects by Dislocation Approach

In this article, the anti-plane deformation of an orthotropic sector with multiple defects is studied analytically. The solution of a Volterra-type screw dislocation problem in a sector is first obtained by means of a finite Fourier cosine transform. The closed form solution is then derived for displacement and stress fields over the sector domain. Next, the distributed dislocation method is em...

متن کامل

Mechanical Buckling Analysis of Composite Annular Sector Plate with Bean-Shaped Cut-Out using Three Dimensional Finite Element Method

In this paper, mechanical buckling analysis of composite annular sector plates with bean shape cut out is studied. Composite material sector plate made of Glass-Epoxy and Graphite-Epoxy with eight layers with same thickness but different fiber angles for each layer. Mechanical loading to form of uniform pressure loading in radial, environmental and biaxial directions is assumed. The method used...

متن کامل

Nonlocal Elasticity Effect on Linear Vibration of Nano-circular Plate Using Adomian Decomposition Method

In this study, the small scale effect on the linear free-field vibration of a nano-circular plate has been investigated using nonlocal elasticity theory. The formulation is based on the classical theory and the linear strain in cylindrical coordinates. To take into account the small scale and the linear geometric effects, the governing differential equation based on the nonlocal elasticity theo...

متن کامل

The Effect of Technological Changes on Employment: Regional I-O SDA Approach

I n this study, the Regional Input- Output Structural Decomposition Analysis (I-O SDA) is used to investigate the effects of technological changes on employment in Sistan and Baluchestan Province of Iran during 2006-2011. This paper develops the SDA method to decompose the technological change from two viewpoints of supply and demand for intermediate inputs in each sector. These chan...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Physics Communications

دوره 181  شماره 

صفحات  -

تاریخ انتشار 2010